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GR 98P2276P 



Internationales Aktenzeichen 
PCT/DE99/02410 



WEITERES VORGEHEN 



siehe Mitteilung uber die Ubersendung des internationalen 
vortaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
02/08/1999 



Prioritatsdatum (Tag/Monat/Tag) 
06/08/1998 



Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
H04J11/00 



Anmelder 

SIEMENS AKTIENG ESELLSCHAFT et al. 



1. Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen vortaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaGt insgesamt 6 Blatter einschlieBlich dieses Deckblatts. 

H AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 4 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



Datum der Einreichung des Antrags 
09/02/2000 



Name und Postanschrift der mit der internationalen vortaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Datum der Fertigstellung dieses Berichts 



20.12.2000 



Bevollmachtigter Bediensteter 
Nentwich, H 

Tel. Nr. +49 89 2399 8992 
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I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf erne Aufforderung nach 
Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts afs "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 



1 -5,7-1 2 ursprungliche Fassung 

6,6a eingegangen am 02/1 1/2000 mit Schreiben vom 02/1 1/2000 

Patentanspruche, Nr.: 

1 -1 3 ursprungliche Fassung 

14 eingegangen am 02/1 1/2000 mit Schreiben vom 02/1 1/2000 

Zeichnungen, Blatter: 

1/6-6/6 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ <jj e Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 

Internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezettpunkt hinausgeht, wurde vorgelegt. 
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□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-14 

Nein: Anspruche 

Erf inderische Tatigkeit (ET) Ja: Anspruche 1 -1 4 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -1 4 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 
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Zu Abschnitt V: 



1 Sachlage 

Der unabhangige Anspruch 14 (Einrichtung) ist aufforderungsgemaB derart 
prazisiert worden, daB er nunmehr aus sich heraus, also ohne Ruckbeziehung auf 
den Verfahrensanspruch 1 , verstandlich ist. 

2 Stand der Technik 

Die Erfindung bezieht sich auf ein Verfahren und eine Einrichtung zur 
Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teilnehmer- 
separierung, wobei CDMA-Kodes die Kanale fur Verbindungen bilden. 

Dies ist ein so allgemein bekannter Stand der Technik, daB es keines 
druckschriftlichen Nachweises bedarf. 

Kanalzuteilungsverfahren beschreiben eine Strategie, wie zur bestmoglichen 
Ausnutzung der funktechnischen Ressourcen der Funkschnittstelle den einzelnen 
Verbindungen die Kanale zugeteilt werden. 

3 Aufgabe und deren Losung 

Es ist daher die Aufgabe der Erfindung sicherzustellen, daB durch zukunftige 
Anderungen der Datenrate einzelner Verbindungen ein moglichst geringer 
Anpassungsaufwand bei der Zuteilung der Kanale an die bisherigen 
Verbindungen entsteht. Ein Anpassungsaufwand entsteht, wenn eine bestehende 
Verbindung einen CDMA-Kode aufgeben muB und ihr ein anderer CDMA-Kode 
zugeteilt wird. 
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Fur ein Kommunikationssystem mit CDMA-Teilnehmerseparierung wird diese 
Aufgabe durch die vorliegende Erfindung mit den Merkmalen des Anspruchs 1 
(Verfahren) bzw. des unabhangigen Anspruchs 14 (Einrichtung) geldst. 

Beim erfindungsgemaBen Verfahren (bzw. bei der entsprechenden Einrichtung) 
zur Kanalzuteilung bilden die CDMA-Kodes die Kanale fur Verbindungen, wobei 
die fur die Kanalzuteilung verfugbaren CDMA-Kodes nach einer Baumstruktur 
voneinander abgeleitet sind. Eine Chipfolge eines CDMA-Kode hoherer Ordnung 
ist so beispielsweise Teilmenge der Chipfolge eines CDMA-Kodes niederer 
Ordnung. Die CDMA-Kodes werden durch Knoten innerhalb der Baumstruktur 
dargestellt. In einem Knoten laufen jeweils mehrere Aste zusammen, die 
wiederum zu weiteren Knoten niederer Ordnung fiihren. 

Die Knoten werden fur das Verfahren bzw. die Einrichtung zur Kanalzuteilung 
durch eine Symbolfolge reprasentiert, wobei sich die Symbolfolgen zweier Knoten 
an einer Stelle unterscheiden, die mit dem Abstand der zwei Knoten zu deren 
Vereinigungsknoten innerhalb der Baumstruktur korrespondiert. Es wird in freie 
Knoten und vergebene Knoten unterschieden, wobei ein freier Knoten einen nicht 
vergebenen CDMD-Kode und ein besetzter Knoten einen vergebenen CDMA- 
Kode bezeichnet. Nur nicht vergebene CDMA-Kodes konnen zugeteilt werden. 

Fur die Zuteilung eines freien CDMA-Kodes an eine Verbindung werden in einem 
ersten Schritt alle freien Knoten ausgewahlt, die nicht direkt auf- oder abwarts in 
der Baumstruktur mit einem bereits besetzten Knoten verbunden sind, d.h. sich in 
zumindest einem Symbol von einem bereits besetzten Knoten unterscheiden. 
In einem weiteren Schritt wird fur die ausgewahlten Knoten jeweils, beginnend mit 
der Wurzel der Baumstruktur, die Stelle in der Symbolfolge bestimmt, in der eine 
Differenz zu einem bereits besetzten Knoten auftritt. Weiterhin wird eine Summe 
der Stellen zu alien besetzten Knoten bestimmt und der Kanal mit dem CDMA- 
Kode zugeteilt, der mit einem Knoten einer vorgebbaren Summe korrespondiert. 
Die Zuteilungsstrategie ist somit auf die Unterscheidungskraft zu alien anderen 
CDMA-Kodes bezogen, d.h. auf die Summe der Unterscheidungen. 
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4 Zusammenfassung 

Das anmeldungsgemaBe Konzept wird durch die im Internationalen 
Recherchenbericht genannte einzige Druckschrift der zutreffenden Kategorie A 
weder offenbart noch nahegelegt. 

Die Gegenstande der Anspruche 1 und 14 sind offensichtlich auch gewerblich 
anwendbar. 

Die vorliegenden Anspruche 1 und 14 erfullen somit die Erfordernisse gemaB 
Artikel 33(1) bis (4) PCT im Hinblick auf Neuheit, erfinderische Tatigkeit und 
gewerbliche Anwendbarkeit. 

Die Anspruche 2 bis 13 sind von dem Anspruch 1 abhangig und konnen daher 
ebenfalls als neu, erfinderisch und gewerblich anwendbar angesehen werden. 
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6 

Obwohl eine erf indungsgemafle Kanalzuweisung in den unter- 
schiedlichsten Kommunikationssystemen zum Einsatz kommen 
kann, ist ein Einsatz fur die Abwartsrichtung einer . Funk- 
schnittstelle in einem breitbandigen Funk-Kommunikations- 
system besonders vorteilhaf t, Eine solche Funkschnittstelle 
wird flir die 3. Mobil funkgener at ion eingerichtet und kann 
eine grofie Anzahl von Kanalen unterstiitzen. Je groBer die 
Anzahl von Kanalen ist, umso wichtiger ist eine gute Zu- 
weisungsstrategie . 



10 



Nach weiteren vorteilhaf ten Auspragungen der Erf indung wird 
eine gewiinschte Datenrate und/oder Steigerungsmoglichkeit fiir 
eine Datenrate der Verbindung aus einer Kennung und/oder aus 
einer signalisierten Anforderung einer Mobilstation abge- 
15 leitet. Die Steigerungsmoglichkeit kann damit ftir die Mobil- 
stationen und entsprechend den aktuellen Verbindungs- und 
Dienstprof ilen genau festgestellt werden und somit in der 
Zuweisungsstrategie nur die notigen und nicht unntitze Frei- 
raume in der Baumstruktur reserviert werden. 

20 

Die erf indungsgemafie Vorrichtung weist eine 
Speichereinrichtung zur Speicherung der Baumstruktur, der 
belegten Knoten und der CDMA-Kodes, und eine 
Bearbeitungseinrichtung zur Auswahl eines nicht belegten 
25 Knotens mit korrespondierendem CDMA-Kode und zur Zuweisung 
eines Kanals mit dem CDMA-Kode fiir eine Kommunikations- 
verbindung auf - 



30 Im folgenden wird die Erf indung anhand eines Ausf iihrungsbei- 
spiels bezugnehmend auf zeichnerische Darstellungen naher 
erlautert . 

Dabei zeigen 

35 

Fig 1 die Struktur von orthogonalen CDMA-Kodes mit 

variablen Spreizf aktor, 
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Fig 2 
Fig 3 
Fig 6 



eine Baumstruktur zur Darstellung der CDMA-Kodes, 



5 Zuteilungsstrategien far die Kanalzuteilung, und 
eine schematische Darstellung eines Mobilfunk- 
systems . 



In Kommunikationssystemen mit CDMA-Teilnehmerseparierung sind 
die unterschiedlichen Verbindungen anhand eines individuellen 
CDMA-Kodes unterscheidbar, mit dem die Signale der Verbindun- 
gen gespreizt sind. Ein Beispiel fiir ein solches Kommunika- 
10 tionssystem ist ein digitales Funk-Kommunikationssystem mit 
breitbandigen Kanalen, das aus der *UTRA Physical Layer 
Description FDD parts" f v0.4, vom 25. Juni 1998 bekannt ist. 
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15 

Bits der Symbolfolge mit dem Spreizfaktor (SF) korrespon- 
diert . 

10. Verfahren nach einem der vorherigen Ansprtiche, bei dem 

5 die CDMA-Kodes orthogonale Kodes (OVSF) mit variablen Spreiz- 
faktor sind* 

11. Verfahren nach einem der vorherigen Ansprtiche, bei dem 
die Kanalzuweisung fur die Abwartsrichtung einer Funkschnitt- 

10 stelle in einem breitbandigen Funk-Kommunikationssystem 
durchgefiihrt wird. 

12. Verfahren nach einem der vorherigen Ansprtiche, bei dem 
eine gewiinschte Datenrate und/oder Steigerungsmoglichkeit fttr 

15 eine Datenrate der Kommunikationsverbindung aus einer Kennung 
einer Mobilstation (MS) abgeleitet wird. 

13. Verfahren nach einem der Ansprtiche 1 bis 11, bei dem 
eine gewiinschte Datenrate und/oder Steigerungsmoglichkeit fur 

20 eine Datenrate der Kommunikationsverbindung aus einer signa- 
lisierten Anforderung einer Mobilstation (MS) abgeleitet 
wird. 



14. Einrichtung zur Kanalzuteilung fur eine 
25 Kommunikationsverbindung in einem Kommunikationssystem mit 
CDMA-Teilnehmerseparierung, in dem CDMA-Kodes die Kanale 
bilden, 

die so ausgestaltet ist, 

- dass die ftir die Kanalzuteilung verfilgbaren CDMA-Kodes nach 
30 einer Baumstruktur voneinander abgeleitet sind, 

- dass ftir die Baumstruktur jeweils mehrere Aste vereinende 
Knoten durch eine Symbolfolge mit n < m (n,m) e {N} 

Symbolen (M = maximale Tiefe der Baumstruktur) 
reprasentiert werden, wobei sich die Symbolfolgen zweier 
3 5 Knoten an einem n-ten Symbol unterscheiden, 

- dass ein freier Knoten einen nicht vergebenen CDMA-Kode und 
ein besetzter Knoten einen vergebenen CDMA-Kode bezeichnet, 
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- class fur die Zuteilung eines CDMA-Kodes fttr eine Kommunika- 
tionsverbindung alle freien Knoten ausgewahlt werden, die 
nicht direkt auf- oder abwarts in der Baumstruktur mit 
einem bereits besetzten Knoten verbunden sind, d.h. sich in 

5 zumindest einem Symbol von einem bereits besetzten Knoten 
unterscheiden, 

- dass jeweils das n-te Symbol der Symbolfolge eines 
ausgewahlten freien Knotens beginnend mit der Wurzel der 
Baumstruktur bestimmt wird, das als erstes unterschiedlich 

10 zu der gerade untersuchten Symbolfolge eines besetzten 
Knotens ist # 

- dass die jeweils bestimmte Stelle des n-ten Symbols zu 
einer fur jeden freien Knoten individuellen Summe addiert 
wird, 

15 - dass die Summen jeweils mit einem vorgebbaren Wert 
verglichen werden, und 

- dass der Kanal mit dem CDMA-Kode zugeteilt wird, dessen 
freier Knoten mit dem Ergebnis dieses Vergleichs am besten 
tibe r e ins t immt , 

20 mit einer Speichereinrichtung (SP) zur Speicherung der Baum- 
struktur, der belegten Knoten und der CDMA-Kodes, 
und mit einer Bearbeitungseinrichtung (BE) zur Auswahl eines 
nicht belegten Knotens mit korrespondierendem CDMA-Kode und 
zur Zuweisung eines Kanals mit dem CDMA-Kode fur eine Kom- 

25 munikationsverbindung . 
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This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


I2SJ 


II 


□ 


III 


□ 


IV 


n 


V 




VI 


□ 


VII 


□ 


VIII 


□ 
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20 December 2000 (20.12.2000) 


Name and mailing address of the IPEA/EP 
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International application No. 


INTERNATIONAL PRELIMINARY EXAMINATION REPORT 


PCT/DE99/02410 


I. Basis of the report 


I . This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 


[ | the international application as originally filed. 






j^J the description, 


pages 1"5> 7-12 


, as originally filed, 






Dages 


, filed with the demand, 






pages °> oa 


, filed with the letter of . 


02 November 2000 (02. 1 1 .2000) 




pages 


, filed with the letter of - 




[X] the claims, 


Nos. 1-13 


, as originally filed. 






Nos. 


, as amended under Article 19, 




Nos. 


, filed with the demand, 






Nos. 14 


, filed with the letter of 


02 November 2000 (02. 1 1 .2000) . 




Nos. 


, filed with the letter of 




^ the drawings, 


sheets/fig 1/6-6/6 


, as originally filed, 




sheets/fig 


, filed with the demand, 






sheets/fig 


, filed with the letter of 






sheets/fig 


, filed with the letter of 




2. The amendments have resulted in the cancellation of: 






1 1 the description, 


Dages 






1 1 the claims, 


Nos. 






1 1 the drawings, 


sheets/fig 













3 Y_\ This report has been established as if (some of) the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability- 
citations and explanations supporting such statement "PPiicaoinry, j 


1 Stfltpmpnt 




Noveltv fNI ri Q ; mc , t 


-14 YES | 


Claims 


Mr* 1 

FH\J 1 


Inventive step (IS) Claims 1 




Claims 


NO 1 


Industrial applicability (IA) Claims 1 ■ 




Claims 


NO 


2. Citations and explanations 




1 . Note 




As requested, the applicant has defined independent 


Claim 14 (system) more precisely such that the claim 


is now comprehensible in itself, without reference 


to method Claim 1. 




2 . Prior art 




The invention concerns a method and 


system for 


allocating channels in a communications system with 


CDMA subscriber separation in which 


CDMA codes form 


the link channels. 




This prior art is so generally known 


that it does 


not require documentary evidence. 




Channel allocation methods describe 


the strategy 


followed to allocate the channels to 


the individual 


links so as to utilise the radio resources of the 


radio interface in the best possible 


way. 


3 . Problem and its solution 




It is therefore the object of the invention to 


ensure that the outlay on adaptation 


when allocating 


Form PCT/IPEA/409 (Box V) (January 1994) 



i 



This Page Blank (uspto) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/DE 99/02410 



the channels to the existing links in the event of 
future modification of the data rate of individual 
links is as low as possible. Adaptation is required 
when an existing link has to give up a CDMA code and 
another CDMA code is allocated thereto. 

In the case of a communcations system with CDMA 
subscriber separation, this object is achieved by 
the present invention thanks to the features of 
Claim 1 (method) and independent Claim 14 (system) . 

In the channel allocation method (and corresponding 
system) according to the invention, the CDMA codes 
form the link channels and the CDMA codes available 
for channel allocation are derived from one another 
according to a tree structure. A chip sequence of a 
higher order CDMA code is thus part of the chip 
sequence of a lower order CDMA code, for example. 
The CDMA codes are represented by nodes within the 
tree structure. A plurality of branches converge in 
each node and in turn lead to further lower order 
nodes . 

The nodes are represented by a sequence of symbols 
for the channel allocation method and system; the 
sequences of symbols of two nodes differ at a point 
that corresponds to the distance from the two nodes 
to the node that unites them within the tree 
structure. Nodes are differentiated according to 
free and allocated nodes, a free node designating a 
non-allocated CDMA code and an occupied node 
designating an allocated CDMA code. Only non- 
allocated CDMA codes can be allocated. 

In order to allocate a free CDMA code to a link, all 
the free nodes which are not directly connected 
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upwards or downwards to an already occupied node in 
the tree structure are selected in a first step, 
that is, all the free nodes that differ by at least 
one symbol from an already occupied node. In a 
second step, the position in the sequence of symbols 
in which a difference from an already occupied node 
occurs is determined for each of the selected nodes, 
beginning with the root of the tree structure. 
Moreover, a sum of the positions is determined for 
all occupied nodes and the channel with the CDMA 
code corresponding to a node with a predeterminable 
sum is allocated. The allocation strategy is 
therefore related to the differentiation ability 
with respect to all the other CDMA codes, that is to 
the sum of the differentiations. 

Conclusion 

The claimed concept is neither disclosed nor 
suggested by the single document in the relevant 
category A cited in the international search report. 

The subjects of Claims 1 and 14 are also clearly 
industrially applicable. 

The present Claims 1 and 14 therefore meet the 
requirements of PCT Article 33(1) -(4) for novelty, 
inventive step and industrial applicability. 



Claims 2-13 are dependent on Claim 1 and can 
therefore also be considered novel, inventive and 
industrially applicable. 
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(57) Abstract 

The invention relates to a method for allocating channels, wherein 
CDMA codes form the channels for communication links. The CDMA 
codes are represented by sequences of symbols in a tree structure and can 
be derived from each other. According to various allocation strategies, 
the position in the sequence of symbols is determined for nodes that are 
still available, beginning with the root of the tree structure, whenever a 
difference occurs in comparison with a node that is already engaged. The 
sum of the positions of the engaged nodes is determined and the channel 
with the CDMA node corresponding to the node with a pre-determinable 
sum, i.e. the largest or smallest sum, is allocated. As a result, it is possible 
to manage links with both a fixed and variable data rate in a W- CDMA 
mobile radio system without having to make any substantial changes in 
channel allocation. 

(57) Zusammenfassung 

Beim ernndungsgemaBen Verfahren zur Kanalzuteilung bilden 
CDMA-Kodes die Kanale fur Verbindungen. Die CDMA-Kodes 
werden durch Symbolfolgen in einer Baumstruktur abgebildet und sind 
voneinander ableitbar. Entsprechend unterschiedlichen Zuteilungsstrategien 
wird fur die noch verfugbaren Knoten jeweils beginnend mit der Wurzel 
der Baumstruktur die S telle in der Symbolfolge bestimmt, in der eine 
Differenz zu einem bereits besetzten Knoten auftritt. Eine Summe der 
Stellen zu den besetzten Knoten wird bestimmt und der Kanal mit dem 
CDMA-Kode zugeteilt, der mit dem Knoten mit einer vorgebbaren 
Summe - der kleinsten oder grdBten Summe - korrespondiert. Damit 
konnen in W-CDMA Mobilfunksystemen ohne Anpassungsaufwand der 
Kanalzuteilung sowohl Verbindungen mit fester als auch mit variabler 
Datenrate verwaltet werden. 
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Verfahren und Einrichtung zur Kanalzuteilung in einem Kommu- 
nikationssystem mit CDMA-Teilnehmerseparierung 

5 

Die Erfindung betrifft ein Verfahren und eine Einrichtung zur 
Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teil- 
nehmerseparierung . 

10 In einem Kommunikationssystem beschreibt ein Kanal eine Ver- 
bindung von einer Nachrichtenquelle (Sender) zu einer Nach- 
richtensenke (Empfanger) . Die zu ubertragenden Inf ormationen 
werden sendeseitig ublicherweise codiert, moduliert und ver- 
starkt, so dafl sie nach der Ubertragung, die in der Regel 

15 eine Dampfung und Verzerrung mit sich bringt, empf angsseitig 
durch mit der Sendeseite korrespondierenden Mafcnahmen aus- 
wertbar sind. 

Als Ubertragungsmedium kann eine Leitung oder auch eine Funk- 
20 schnittstelle benutzt werden. Im letzteren Fall spricht man 
von Funk-Kommunikationssystemen, die in Form von Mobilfunk- 
systemen weite Verbreitung gefunden haben. 

In Funk-Kommunikationssystemen werden Inf ormationen (bei- 
25 spielsweise Sprache, Bildinf ormationen oder andere Daten) mit 
Hilfe von elektromagnetischen Wellen iiber eine Funkschnitt- 
stelle zwischen sendender und empfangender Funkstation (Ba- 
sisstation bzw. Mobilstation) ubertragen. Das Abstrahlen der 
elektromagnetischen Wellen erfolgt dabei mit Tragerf requen- 
30 zen, die in dem fur das jeweilige System vorgesehenen Fre- 
quenzband liegen. Fur zukunftige Mobilf unksysteme mit CDMA- 
oder TD/ CDMA- Obertragungs verfahren tiber die Funkschnitt- 
stelle, beispielsweise das UMTS (Universal Mobile Telecommu- 
nication System) oder andere Systeme der 3. Generation sind 
35 Frequenzen im Frequenzband von ca. 2000 MHz vorgesehen. 
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FDMA (frequency division multiple access), TDMA (time divi- 
sion multiple access) oder CDMA (code division multiple 
access) -Teilnehmerseparierungsverf ahren dienen der Unter- 
scheidung der Signalquellen und damit zur Auswertung der Sig- 
5 nale. Diese Separierungsverf ahren sind auch kombinierbar . 
Beim CDMA-Teilnehmerseparierungsverf ahren werden die Kanale 
anhand der individuellen CDMA-Kodes unterschieden. 

Kanalzuteilungsverf ahren beschreiben eine Strategie, wie zur 
10 bestmoglichen Ausnutzung der f unktechnischen Ressourcen der 

Funkschnittstelle den einzelnen Verbindungen die Kanale zuge- 
teilt werden, wobei zu beachten ist, daft durch zukunftige 
Anderungen der Datenrate einzelner Verbindungen ein moglichst 
geringer Anpassungsauf wand bei der Zuteilung der Kanale an 
15 die bisherigen Verbindungen entstehen soil. Ein Anpassungs- 
auf wand entsteht, wenn eine bestehende Verbindung einen CDMA- 
Kode aufgeben muli und ihr ein anderer CDMA-Kode zugeteilt 
wird. Fur ein Kommunikat ions system mit CDMA-Teilnehmersepa- 
rierung wird diese Aufgabe durch die vorliegende Erfindung 
20 mit den Merkmalen des Anspruchs 1 bzw. 14 gelost. Vorteilhaf- 
te Weiterbildungen der Erfindung sind den Unteranspruchen zu 
entnehmen. 

Beim erf indungsgemaiien Verfahren zur Kanalzuteilung bilden 
2 5 die CDMA-Kodes die Kanale fur Verbindungen, wobei die fur die 
Kanalzuteilung verfugbaren CDMA-Kodes nach einer Baumstruktur 
voneinander abgeleitet sind. Eine Chipfolge eines CDMA-Kode 
hoherer Ordnung ist so beispielsweise Teilmenge der Chipfolge 
eines CDMA-Kodes niederer Ordnung. Die CDMA-Kodes werden 
30 durch Knoten innerhalb der Baumstruktur dargestellt. In einem 
Knoten laufen jeweils mehrere Aste zusanimen, die wiederum zu 
weiteren Knoten niederer Ordnung fuhren. 

Die Knoten werden fiir das Verfahren zur Kanalzuteilung durch 
35 eine Symbolfolge reprasentiert , wobei sich die Symbolfolgen 
zweier Knoten an einer Stelle unterscheiden, die mit dem Ab- 
stand der zwei Knoten zu deren Vereinigungsknoten innerhalb 
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der Baumstruktur korrespondiert . Eine kleine Stelle bedeutet, 
dafi sich zwei Knoten stark unterscheiden und somit schon be- 
reits nahe bei der Wurzel der Baumstruktur ein Unterschied 
auftritt. Mit anderen Worten, der Vereinigungsknoten (Vater- 
5 knoten) ist in diesem Falle nahe der Wurzel. Es wird in freie 
Knoten und vergebene Knoten unterschieden, wobei ein freier 
Knoten einen nicht vergebenen CDMA-Kode und ein besetzter 
Knoten einen vergebenen CDMA-Kode bezeichnet. Nur nicht ver- 
gebene CDMA-Kodes konnen zugeteilt werden. 

10 

Fur die Zuteilung eines freien CDMA-Kodes an eine Verbindung 
werden in einem ersten Schritt alle freien Knoten ausgewahlt, 
die nicht direkt auf- oder abwarts in tier Baumstruktur mit 
einem bereits besetzten Knoten verbunden sind, d.h. sich in 
15 zumindest einem Symbol von einem bereits besetzten Knoten 

unterscheiden. Kein CDMA-Kode darf zugeteilt werden, dessen 
Chipfolge eine genaue Teilmenge eines bereits vergebenen 
CDMA-Kodes ist oder fur den die Chipfolge eines bereits ver- 
gebenen CDMA-Kodes eine Teilmenge bildet. 

20 

In einem weiteren Schritt wird fur die ausgewahlten Knoten 
jeweils beginnend mit der Wurzel der Baumstruktur die Stelle 
in der Symbolf olge bestimmt, in der eine Differenz zu einem 
bereits besetzten Knoten auftritt. Die Stelle ist folglich 

25 ein Mafl fiir die Unterscheidungskraf t von zwei CDMA-Kodes. 

Unterscheiden sich zwei CDMA-Kodes stark, so kann fiir einen 
der zwei CDMA-Kodes die Datenrate erhoht werden, ohne dali 
eine Kollision mit dem zweiten CDMA-Kode auftritt. Weiterhin 
wird eine Summe der Stellen zu alien besetzten Knoten be- 

30 stiromt und der Kanal mit dem CDMA-Kode zugeteilt wird, der 
mit dem Knoten der vorgebbaren Summe korrespondiert . Die 
Zuteilungsstrategie ist somit auf die Unterscheidungskraf t zu 
alien anderen CDMA-Kodes bezogen, d.h. auf die Summe der 
Unterscheidungen . 

35 

Vorteilhaf terweise ist die Baumstruktur derart beschaffen, 
daft der Abstand eines Knoten von der Wurzel mit einer Erho- 
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hung des Spreizf aktors des CDMA-Kodes und damit direkt mit 
einer Verringerung der Datenrate fur die Verbindung korres- 
pondiert. Nur durch Veranderung eines CDMA-Kodes, indem 
innerhalb der Baumstruktur ausgehend voiti bisherigen Knoten in 
5 Richtung Wurzel ein neuer Knoten unter Aufgabe des bisherigen 
zugeteilt wird, kann die Datenrate ohne Anpassung der Zutei- 
lung der ubrigen CDMA— Kodes erhoht werden. 



Eine vorteilhafte Ausbildung der Zuteilungsstrategie sieht 
10 vor, dafi die vorgebbare Suirane die kleinste der Suminen ist. 
Damit wird erreicht, dafi sich die CDMA- Kodes sehr stark 
unterscheiden und damit der Verbindung mit dem neu zuge- 
wiesenen CDMA-Kode fur die Zukunft eine maximale Steige- 
rungsmoglichkeit der Datenrate ohne Anpassung der ubrigen 
15 Zuteilung ermoglicht wird. 

Die Zielstellung ist eine andere, wenn fur manche Verbin- 
dungen keine und nur eine begrenzte Steigerung der Datenrate 
moglich oder gewollt ist, z.B. fur Teilnehmer mit einer 
20 festen Grunddatenrate . Hier ist es vorteilhaft, dafl die 

vorgebbare Summe die groftte der Summen ist. Somit werden sich 
nicht stark unterscheidende CDMA-Kodes zugewiesen, also Teile 
der Baumstruktur fur weitere Verbindungen mit evtl. hoherra- 
tigen Datenraten f reigehalten. 

25 

Eine Mischform fur die vorherigen beiden Strategien sieht 
vor, daft eine Steigerungsmoglichkeit fur eine Datenrate der 
Verbindung festgelegt wird und ein Knoten mit einer Differenz 
zu einem bereits besetzten Knoten an einer bestimmten Stelle 

30 gewahlt wird, wobei die Stelle der Steigerungsmoglichkeit 

entspricht. Die Steigerungsmoglichkeit der Datenrate findet 
sich in der Baumstruktur in der Anzahl der Knoten wieder, die 
in Richtung Wurzel verschoben werden kann (ein Knoten vor dem 
Vereinigungsknoten mit einem bereits besetzten Knoten) , ohne 

35 dafi eine Kollision mit einem bereits vergebenen CDMA-Kode 

auftritt. 1st die Steigerungsmoglichkeit vorab bekannt, kann 
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also genau ein ausreichender Teil der Baumstruktur reserviert 
werden, d.h. nicht zuviel und nicht zuwenig. 

Vorteilhaf terweise wird bei der Auswahl des Knotens zusatz- 
5 lich eine Steigerungsrnoglichkeit der Verbindungen fur die 
bereits besetzten Knoten beachtet. Damit werden die Steige- 
rungsmoglichkeiten der bestehenden Verbindungen nicht tan- 
giert . 



10 Das Verfahren kann auch mehrstufig durchgefuhrt werden. So 

sieht eine vorteilhafte Weiterbildung der Erfindung vor, daft 
mehrere Kanale mit unterschiedlichen CDMA-Kodes zugeteilt 
werden, wobei sich eine gewiinschte Datenrate aus der Gesamt- 
heit der Einzeldatenraten der CDMA-Kodes ergibt. Die freien 

15 Knoten der Baumstruktur konnen bei einer hohen Auslastung, 
d.h. Belegung der Knoten, trotzdem gut genutzt werden. 

Fur die weitverbreiteten digitalen Systeme sind die Symbole 
digitale Werte. Von jedem Knoten zweigt ein Ast in Richtung 

20 Wurzel und zwei Aste in entgegengesetzter Richtung ab. Eine 
besonders leicht zu realisierende Abbildung der CDMA-Kodes 
auf die Baumstruktur sieht vor, dafi ausgehend von der Wurzel 
der Baumstruktur die zwei folgenden Knoten der abgehenden 
Aste durch eine zusatzlich „0" bzw. „1 AX in der Symbolfolge 

25 abgebildet werden, wobei die Anzahl der Bits der Symbolfolge 
mit dem Spreizfaktor korrespondiert . Unabhangig von der ge- 
nauen Beschaf f enheit der CDMA-Kodes ist die digitale Baum- 
struktur sehr iibersichtlich. Die CDMA-Kodes sind beispiels- 
weise orthogonale Kodes (OVSF) mit variablen Spreizfaktor. 

30 Dadurch wird die empf angsseitige Detektion erleichtert, da 
solche CDMA-Kodes standig eine bestmogliche Dekorrelation 
unterstutzen . 



Obwohl eine erf indungsgemaiie Kanalzuweisung in den unter- 
35 schiedlichsten Kommunikationssystemen zum Einsatz kommen 
kann, ist ein Einsatz fur die Abwartsrichtung einer Funk- 
schnittstelle in einem breitbandigen Funk-Kommunikations- 
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system besonders vorteilhaft. Eine solche Funkschnittstelle 
wird fiir die 3. Mobilf unkgeneration eingerichtet und kann 
eine grofte Anzahl von Kanalen unterstiitzen . Je grower die 
Anzahl von Kanalen ist, umso wichtiger ist eine gute Zu- 
5 weisungsstrategie . 



Nach weiteren vorteilhaf ten Auspragungen der Erfindung wird 
eine gewunschte Datenrate und/oder Steigerungsmoglichkeit fiir 
eine Datenrate der Verbindung aus einer Kennung und/oder aus 

10 einer signalisierten Anforderung einer Mobilstation abge- 

leitet. Die Steigerungsmoglichkeit kann damit fur die Mobil- 
stationen und entsprechend den aktuellen Verbindungs- und 
Dienstprof ilen genau festgestellt werden und somit in der 
Zuweisungsstrategie nur die notigen und nicht unniitze Frei- 

15 raume in der Baumstruktur reserviert werden. 



Im folgenden wird die Erfindung anhand eines Ausf uhrungsbei- 
spiels bezugnehmend auf zeichnerische Darstellungen naher 
erlautert . 

Dabei zeigen 



Fig 1 die Struktur von orthogonalen CDMA-Kodes mit 

variablen Spreizf aktor , 
2 5 Fig 2 eine Baumstruktur zur Darstellung der CDMA-Kodes, 

Fig 3-5 Zuteilungsstrategien fiir die Kanalzuteilung, und 
Fig 6 eine schematische Darstellung eines Mobilfunk- 

systems . 



30 In Kommunikationssystemen mit CDMA-Teilnehmerseparierung sind 
die unterschiedlichen Verbindungen anhand eines individuellen 
CDMA-Kodes unterscheidbar , mit dem die Signale der Verbindun- 
gen gespreizt sind. Ein Beispiel fiir ein solches Kommunika- 
tionssystem ist ein digitales Funk-Kommunikationssystem mit 

35 breitbandigen Kanalen, das aus der „UTRA Physical Layer 

Description FDD parts", v0.4, vom 25. Juni 1998 bekannt ist. 
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Fur die Abwartsrichtung, d.h, fur eine Funkiibertragung von 
Basisstationen zu Mobilstationen, werden orthogonale Kodes 
mit variablen Spreizf aktor OVSF und mit einer festen Chiprate 
von 4.096 Mcps nach Fig. 1 eingesetzt. Die orthogonaien Kodes 
5 mit variablen Spreizfaktor OVSF sind in einer Baumstruktur 
darstellbar, wobei die einzelnen CDMA-Kodes innerhalb der 
Baumstruktur voneinander abgeleitet sind. 



Von Ebene zu Ebene des Baumes verdoppelt sich die Anzahl der 
10 Chips pro CDMA-Kode und damit der Spreizfaktor SF. Ausgehend 
vom CDMA-Kode mit der Chipfolge (1,1) werden zwei CDMA- Kodes 
der nachst tief erliegenden Ebene (1,1/1,1) und (1,1,-1,-1) 
abgeleitet. Die erste Halfte (1,1) wird Ubernommen und die 
zweite Halfte entweder ubernommen (1,1) oder invertiert uber- 
15 nommen (-1,-1). Auf diese Weise entsteht eine Kodefamilie 
uber beispielsweise acht Ebenen. Innerhalb der acht Ebenen 
gibt es 508 unterschiedliche CDMA-Kode s mit acht unterschied- 
lichen Datenraten (2048 Kbit/s bei Spreizfaktor SF=4, 1024 
Kbit/s bei SF=8, 512 Kbit/s bei SF=16, 256 Kbit/s bei SF=32, 
20 128 Kbit/s bei SF=64, 64 Kbit/s bei SF=128, 32 Kbit/s bei 
SF=256) . 32 Kbit/s Bruttodatenrate wird beispielsweise 
gebraucht, urn Sprachinf ormation mit 8 Kbit/s Nettodatenrate 
kodiert und f ehlergeschutzt liber die Funkschnittstelle zu 
iibertragen. 

25 

Innerhalb der Ebene mit einem Spreizfaktor SF=256 gbit es 256 
unterschiedliche CDMA- Kodes, bei der nachsthoheren Ebene sind 
es 12 8 CDMA- Kodes u.s.w. Die CDMA- Kodes werden entsprechend 
der von der Verbindung gewiinschten Datenrate zugeteilt. Sind 
30 noch alle CDMA-Kode s frei, z.B. in der Anlaufphase, dann kann 
willkiirlich einer der CDMA-Kodes zugeteilt werden. Sind je- 
doch bereits einige der CDMA-Kodes zugewiesen worden, so sind 
bei der Zuteilung eines noch freien CDMA-Kodes an eine neue 
Verbindung Randbedingungen zu beachten. 



Die innerhalb eines Frequenzbandes benutzten CDMA-Kodes in 
einer Funkzelle miissen sich zumindest in einem Teil ihrer 



WO 00/08789 PCT/DE99/0241 0 

8 

Chipfolge unterscheiden . Weiterhin soli vorausschauend Ver* 
anderungen der Datenrate einer Verbindung Rechnung getragen 
werden und nicht CDMA-Kodes einer hoheren Ebene durch die 
neue Zuteilung eines CDMA-Kodes niederer Ebene blockiert 
5 werden. 

So wird fur die orthogonalen Kodes mit variablen Spreizf aktor 
OVSF eine Darstellungsf orm in Form einer Baumstruktur nach 
Fig. 2 gewahlt, die die Knoten des Baumes mit einer digitalen 

10 Symbolfolge bezeichnet. Ausgehend von einem Knoten, z.B. 11, 
wird fiir den oberen der sich von der Wurzel entfernenden Aste 
eine „l x> hinzugefiigt und fiir den unteren Ast eine „0" hinzu- 
gefiigt- Dies vereinfacht eine Auswertung der Baumstruktur, da 
somit die Stellenzahl der Symbolfolge mit der Ebene des Kno- 

15 tens (und des Spreizf aktors SF) im Baum direkt korrespon- 
diert . 

Fiir einen Vergleich von Knoten, der fur die nachfolgend er- 
lauterten Algorithmen benotigt wird, soli von der Wurzel des 
20 Baumes ausgegangen werden. Fiir den Fachmann ist es jedoch 

selbstverstandlich, daft auch eine entsprechend gegenlaufige 
Auswertung moglich ist. 

Werden beispielsweise die Knoten 
25 1110 und 

1101 miteinander verglichen, so tritt von links beginnend 
eine Differenz an der dritten Stelle auf. Spatere Differenzen 
interessieren nicht . 
Fur 10 und 

30 1101 ist es die zweite Stelle. Im Extremfall tritt die 

Differenz an der achten Stelle auf (Vergleich von 11111110 
und 11111111). Der Vergleich ist somit linksbundig. 

Werden z.B. die Knoten 
35 00 und 

001 miteinander verglichen, so ist keine Differenz festzu- 
stellen. Die beiden Knoten unterscheiden sich nicht zumindest 
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in einem Symbol. 1st keine Differenz f estzustellen, so ent- 
spricht dies zwei CDMA-Kodes, die in der Baumstruktur direkt 
auf- oder abwarts miteinander verbunden sind. 

5 Fur die Zuteilung eines CDMA-Kodes sind alle die Knoten aus- 
zuschliefien, die im Vergleich zu einem der besetzten Knoten 
keine Differenz (Hamming Distanz ist gleich 0) haben. Mit 
anderen Worten ein Knoten (1111 in Fig. 3) blockiert alle im 
Baum aufsteigend angeordneten Knoten (111, 11, 11, 1) und 
10 umgekehrt. 

Fur die Zuteilung werden somit alle Knoten ausgewahlt, die 
eine Differenz zu alien besetzten Knoten aufweisen. Weiterhin 
kommen nur die Knoten in Betracht, die mit der gewunschten 
15 Datenrate korrespondieren. Nach Fig. 3 sind fur eine gewtin- 
schte Datenrate von 1024 Kbit/s bei SF=8 noch 3 Knoten ver- 
fiigbar (101, 010, 001). Zwischen diesen Knoten muB nun eine 
Auswahl getroffen werden. 

20 Dazu wird fur diese drei Knoten 101, 010, 001 jeweils die 
Summe der Stellen herangezogen, bei denen im Vergleich mit 
alien bereits besetzten Knoten (zumindest alle besetzte 
Knoten eines Teils der Baumstruktur) die von links erste 
Differenz aufgetreten ist. Fur den Knoten 101 ist die Summe 

25 9=2 + 2 + 3 + 1+1, fur den Knoten 010 ist die Summe 8=1 + 1 + 1 + 2+3 und 
fur den Knoten 001 ist die Summe 8=1 + 1 + 1 + 2 + 3. 

Die Summen werden nun mit einer vorgebbaren Summe verglichen. 
Ist die vorgebbare Summe das Maximum, so wird der Knoten 101 
30 gewahlt. Ist die vorgebbare Summe das Minimum, so kann der 

Knoten 010 oder 001 gewahlt werden. Die Auswahl zwischen den 
beiden Knoten 010 oder 001 ist willktirlich. 

Das Maximum wird gewahlt, wenn es gewlinscht ist, die besetz- 
35 ten Knoten, d.h. die zugeteilten CDMA-Kodes dicht beeinander 
zu gruppieren (siehe Fig. 4). Dies hat Vorteile, wenn keine 
grofien Veranderungen der Datenraten der Verbindungen zu er- 
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warten sind. Das Minimum wird gewahlt, um eine moglichst 
gleichmafiige Verteilung aller benutzter CDMA-Kodes im Bauiti zu 
erzielen. Dies hat statistisch gesehen den Vorteil, dafl damit 
eine maximale Flexibitat fur eine spatere Zuweisung von 
5 hoheren Datenraten gegeben ist. Nach Fig. 3 kommt dies noch 
nicht zum Tragen, da fur keinen der Knoten 101, 010 oder 001 
die Datenrate einfach verdoppelt werden kann. Doch sind die 
Verbindungen nicht permanent, so daft bei Freigabe eines 
bisher besetzten CDMA-Kodes die Wahrscheinlichkeit fur die 
10 Knoten 010 und 001 grower ist als fur den Knoten 110, daft 
eine Steigerung der Datenrate in der Zukunft moglich sein 
wird. 



In Fig. 4 sind Verbindungen zu Teilnehmern mit einer Grund- 
15 datenrate von 32 Kbit/s gezeigt, z.B. einfachen Sprachverbin- 
dungen. Fur diese Teilnehmer sind keine Steigerungen der 
Datenrate zu erwarten, so daJi die Strategie mit dem Maximum 
fur die vorgebbare Summe gewahlt wird. Die Summe fur den 
freien Knoten 11111101 betragt 34=7+7+8+6+6, fur die Knoten 
20 11111001 und 11111000 betragt die Summe jeweils 32=6+6+6+7+7. 
Es wird folglich der Knoten 11111101 gewahlt. Damit wird eine 
spatere neue Zuteilung des Knotens 1111100 mit einer hoheren 
Datenrate von 64 Kbit/s nicht verhindert . 



25 Ein zusatzlicher Aspekt fur beide Strategien entsteht, wenn 
man nicht nur die gewunschte Datenrate fiir die Verbindung, 
sondern auch eine definierte Steigerungsmoglichkeit fiir die 
Datenrate kennt. Die gewunschte Datenrate und/oder Steige- 
rungsmoglichkeit fiir eine Datenrate der Verbindung wird aus 

30 einer Kennung (z.B. einer Dienstklasse der moglichen Dienste 
oder eine Identif ikation der Mobilstation) oder aus einer 
signalisierten Anforderung einer Mobilstation fiir einen Dien- 
st abgeleitet. Diese Werte konnen auch im Laufe einer Verbin- 
dung aktualisiert werden. 



Die Optimierung der Zuteilung ist auf ein Fenster von Daten- 
raten fiir eine Verbindung gerichtet. In Fig. 5 ist wiederum 
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ein Teil der Knoten bereits belegt. Es soil die Zuteilung 
eines CDMA-Kodes fur eine Verbindung mit einer Datenrate von 
32 Kbit/s mit einer Steigerungsmoglichkeit auf maximal 64 
Kbit/s gezeigt werden. Es wird ein Knoten mit einer Differenz 
5 zu einem bereits besetzten Knoten genau an einer bestimmten 
Stelle gewahlt, die der Steigerungsmoglichkeit entspricht . 
Die Steigerungsmoglichkeit auf 64 Kbit/s entspricht der 
siebenten Stelle. 

10 Dieses ist fur die Knoten 11111001 oder 11111000 bzw. 

11110011 oder 11110010 der Fall. Die Differenz dieser Knoten 
zu den Knoten 11111010 bzw. 11110000 tritt genau bei der 
siebenten Stelle ein. Andere freie Knoten haben Differenzen 
schon bei der sechsten Stelle (11110100) oder erst an der 

15 achten Stelle (11111111) . Welches der zwei Knotenpaare 

(11111001 oder 11111000 bzw. 11110011 oder 11110010) in die 
engere Wahl kommt, hangt wieder von der Optimierung auf das 
Maximum oder Minimum ab . Die Auswahl zwischen 11111001 oder 
11111000 bzw. 11110011 oder 11110010 ist dabei willkurlich. 

20 Als Randbedingung ist weiterhin zu beachten, daii evtl. auch 
fur bereits bestehende Verbindungen die Steigerungsmoglich- 
keit der Datenrate zu beachten sind. Ist fur die Verbindung 
des Knotens 11110000 eine Steigerungsmoglichkeit auf 128 
KBit/s vorgemerkt, so ist dies fiir die Knoten 11110011 und 

25 11110010 ein Ausschlufckriterium. 

Soil zum Beispiel eine Verbindung mit einer Datenraten von 96 
Kbit/s betrieben werden, so sind zwei CDMA-Kodes zuzuweisen, 
und zwar entweder drei a 32 Kbit/s oder eine fur 32 Kbit/s 

30 und ein weiterer fiir 64 Kbit/s. Das Zuteilungsverf ahren ist 
somit mehrstufig. Die gewtinschte Datenrate ergibt aus der 
Gesamtheit der Einzeldatenraten der CDMA-Kodes. Fiir Fig. 5 
bedeutet dies z.B., daft je nach Optimierungskriterium einer 
der Knoten 1111011, 1111010 oder 1111001 fiir die 64 Kbit/s 

35 zugewiesen wird und anschliefiend ein verbleibender freier 
Knoten fur 32 Kbit/s ausgewahlt wird. Die Zuteilung eines 
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CDMA-Kodes fur die hohere Datenrate sollte vor der Zuteilung 
eines CDMA-Kodes fur die niedrigere Datenrate erfolgen. 

Das in Fig. 6 dargestellte Mobilf unksystem als Beispiel eines 
5 Funk-Kommunikationssystems besteht aus Mobilvermittlungs- 

stellen MSC, die untereinander vernetzt sind bzw. den Zugang 
zu einem Festnetz PSTN herstellen. Weiterhin sind diese Mo- 
bilvermittlungsstellen MSC mit jeweils zumindest einer Ein- 
richtung RNC (radio network controller) zum Funkressourcen- 

10 management verbunden. Jede dieser Einrichtung RNC ermoglicht 
wiederum eine Verbindung zu zumindest einer Basisstation BS. 
Eine solche Basisstation BS kann liber eine Funkschnittstelle 
eine Verbindung zu weiteren Funkstationen, z.B. Mobilsta- 
tionen MS Oder anderweitigen mobilen und stationaren Endge- 

15 raten aufbauen. In Fig. 6 sind beispielhaft Verbindungen VI, 
V2, Vk zur Obertragung von Nutzinf ormationen und Signalisie- 
rungs inf ormationen zwischen Mobilstationen MS und einer 
Basisstation BS dargestellt. Ein Operations- und Wartungs- 
zentrum OMC realisiert Kontroll- und Wartungsf unktionen fur 

2 0 das Mobilf unksystem bzw. fur Teile davon. 

Die Basisstation BS enthalt eine Speichereinrichtung SP zur 
Speicherung der Baumstruktur, der belegten Knoten und der 
CDMA-Kodes , sowie eines Programms zur Durchfiihrung des Zutei- 
2 5 lungsverf ahrens und eine Bearbeitungseinrichtung BE zur Aus- 
wahl eines nicht belegten Knotens mit korrespondierendem 
CDMA-Kode und zur Zuweisung eines Kanals mit dem CDMA-Kode an 
eine Verbindung entsprechend einer der vorherigen Strategien. 
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Patentanspriiche 



1. Verfahren zur Kanalzuteilung in einem Kommunikationssystem 
mit CDMA-Teilnehmerseparierung, wobei CDMA-Kodes die Kanale 
5 fiir Verbindungen bilden, 
bei dem 

- die fiir die Kanalzuteilung verftigbaren CDMA-Kodes nach 
einer Baumstruktur voneinander abgeleitet sind, 

- fur die Baumstruktur jeweils mehrere Aste vereinende Knot en 
10 durch eine Symbolfolge reprasentiert werden, wobei sich die 

Symbolf olgen zweier Knoten an einer Stelle unterscheiden, 
die mit dem Abstand der zwei Knoten zu deren Vereinigungs- 
knoten innerhalb der Baumstruktur korrespondiert, 

- ein freier Knoten einen nicht vergebenen CDMA-Kode und ein 
15 besetzter Knoten einen vergebenen CDMA-Kode bezeichnet, 

- fur die Zuteilung eines CDMA-Kodes an eine Verbindung alle 
freien Knoten ausgewahlt werden, die nicht direkt auf- oder 
abwarts in der Baumstruktur mit einem bereits besetzten 
Knoten verbunden sind, d.h. sich in zumindest einem Symbol 

20 von einem bereits besetzten Knoten unterscheiden, 

- fiir die ausgewahlten Knoten jeweils beginnend mit der Wur- 
zel der Baumstruktur die Stelle in der Symbolfolge bestimmt 
wird, in der eine Differenz zu einem bereits besetzten Kno- 
ten auftritt und eine Summe der Stellen zu den besetzten 

25 Knoten bestimmt wird, und 

- der Kanal mit dem CDMA-Kode zugeteilt wird, der mit dem 
Knoten mit einer vorgebbaren Summe korrespondiert . 



2. Verfahren nach Anspruch 1, bei dem 
30 die Baumstruktur derart beschaffen ist, dafl der Abstand eines 
Knoten von der Wurzel mit einer Erhohung des Spreizf aktors 
(SF) des CDMA-Kodes und damit mit einer Verringerung der Da- 
tenrate fur die Verbindung korrespondiert . 

35 3. Verfahren nach Anspruch 1 oder 2, bei dem 

die vorgebbare Summe die kleinste der Summen ist. 
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4. Verfahren nach Anspruch 2, bei dem 

fur eine Verbindung mit einer wenig veranderlichen Datenrate 
die vorgebbare Summe die grofite der Summen ist. 

5 5, Verfahren nach Anspruch 4, bei dem 

eine Steigerungsmoglichkeit fur eine Datenrate der Verbindung 
festgelegt wird und ein Knoten mit einer Differenz zu einem 
bereits besetzten Knoten an einer bestimmten Stelle gewahlt 
wird, wobei die Stelle der Steigerungsmoglichkeit entspricht. 

10 

6. Verfahren nach Anspruch 5, bei dem 

bei der Auswahl des Knotens zusatzlich eine Steigerungsmog- 
lichkeit der Verbindungen fur die bereits besetzten Knoten 
beachtet wird. 

15 

7. Verfahren nach Anspruch 2, bei dem 

mehrere Kanale mit unterschiedlichen CDMA-Kodes zugeteilt 
werden, wobei sich eine gewtinschte Datenrate aus der Gesamt- 
heit der Einzeldatenraten der CDMA-Kodes ergibt. 

20 

8. Verfahren nach einem der vorherigen Anspriiche, bei dem 
die Symbole digitale Werte sind und von jedem Knoten ein Ast 
in Richtung Wurzel und zwei Aste in entgegengesetzter Rich- 
tung abzweigen. 

25 

9. Verfahren nach Anspruch 8, bei dem 

ausgehend von der Wurzel der Baumstruktur die zwei folgenden 
Knoten der abgehenden Aste durch eine zusatzlich „0 M bzw. ,,1" 
in der Symbolfolge abgebildet werden, wobei die Anzahl der 
30 Bits der Symbolfolge mit dem Spreizfaktor (SF) korrespon- 
diert . 

10. Verfahren nach einem der vorherigen Anspriiche, bei dem 
die CDMA-Kodes orthogonale Kodes (OVSF) mit variablen Spreiz- 

35 faktor sind. 

11. Verfahren nach einem der vorherigen Anspruche, bei dem 
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die Kanalzuweisung fur die Abwartsrichtung einer Funkschnitt- 
stelle in einem breitbandigen Funk-Kommunikationssystem 
durchgefiihrt wird. 

5 12. Verfahren nach einem der vorherigen Ansprtiche, bei dem 

eine gewiinschte Datenrate und/oder Steigerungsmoglichkeit fur 
eine Datenrate der Verbindung aus einer Kennung einer Mobil- 
station (MS) abgeleitet wird. 

10 13. Verfahren nach einem der Anspruche 1 bis 11, bei dem 

eine gewiinschte Datenrate und/oder Steigerungsmoglichkeit fur 
eine Datenrate der Verbindung aus einer signalisierten Anfor- 
derung einer Mobilstation (MS) abgeleitet wird. 

15 14, Einrichtung zur Durchfuhrung des Verfahrens nach Anspruch 
1 fur ein Kommunikationssystem mit CDMA-Teilnehmerseparie- 
rung, 

mit einer Speichereinrichtung (SP) zur Speicherung der Baum- 
struktur, der belegten Knoten und der CDMA-Kode s , 
20 mit einer Bearbeitungseinrichtung (BE) zur Auswahl eines 

nicht belegten Knotens mit korrespondierendem CDMA-Kode und 
zur Zuweisung eines Kanals mit dem CDMA-Kode an eine Ver- 
bindung . 
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Beschreibung 

Verfahren und Einrichtung zur Kanalzuteilung in einem Kommu- 
nikationssystem mit CDMA-Teilnehmerseparierung 

Die Erfindung betrifft ein Verfahren und eine Einrichtung zur 
Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teil- 
nehmerseparierung . 

In einem Kommunikationssystem beschreibt ein Kanal eine Ver- 
bindung von einer Nachrichtenquelle (Sender) zu einer Nach- 
richtensenke (Empfanger) . Die zu Ubertragenden Inf ormationen 
werden sendeseitig ublicherweise codiert, moduliert und ver- 
starkt, so dafi sie nach der Obertragung, die in der Regel 
eine Dampfung und Verzerrung mit sich bringt, empf angsseitig 
durch mit der Sendeseite korrespondierenden Maftnahmen aus- 
wertbar sind. 

Als Obertragungsmedium kann eine Leitung oder auch eine Funk- 
schnittstelle benutzt werden. Im letzteren Fall spricht man 
von Funk-Kommunikationssystemen, die in Form von Mobilfunk- 
systemen weite Verbreitung gefunden haben. 

In Funk-Kommunikationssystemen werden Inf ormationen (bei- 
spielsweise Sprache, Bildinf ormationen oder andere Daten) mit 
Hilfe von elektromagnetischen Wellen xiber eine Funkschnitt- 
stelle zwischen sendender und empfangender Funkstation (Ba- 
sisstation bzw. Mobilstation) ubertragen. Das Abstrahlen der 
elektromagnetischen Wellen erfolgt dabei mit Trager f requen- 
zen, die in dem fur das jeweilige System vorgesehenen Fre- 
quenzband liegen. Fur zukUnftige Mobilf unksysteme mit CDMA- 
oder TD/CDMA-Obertragungsverf ahren uber die Funkschnitt- 
stelle, beispielsweise das UMTS (Universal Mobile Telecommu- 
nication System) oder andere Systeme der 3. Generation sind 
Frequenzen im Frequenzband von ca. 2000 MHz vorgesehen. 
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FDMA (frequency division multiple access), TDMA (time divi- 
sion multiple access) Oder CDMA (code division multiple 
access) -Teilnehmerseparierungsverf ahren dienen der Unter- 
scheidung der Signalquellen und damit zur Auswertung der Sig- 
nale. Diese Separierungsverf ahren sind auch kombinierbar . 
Beim CDMA-Teilnehmerseparierungsverf ahren werden die Kanale 
anhand der individuellen CDMA-Kodes unterschieden . 

Kanalzuteilungsverf ahren beschreiben eine Strategie, wie zur 
bestmoglichen Ausnutzung der funktechnischen Ressourcen der 
Funkschnittstelle den einzelnen Verbindungen die Kanale zuge- 
teilt werden, wobei zu beachten ist, dafi durch zuktinftige 
Anderungen der Datenrate einzelner Verbindungen ein moglichst 
geringer Anpassungsauf wand bei der Zuteilung der Kanale an 
die bisherigen Verbindungen entstehen soli. Ein Anpassungs- 
auf wand entsteht, wenn eine bestehende Verbindung einen CDMA- 
Kode aufgeben muli und ihr ein anderer CDMA-Kode zugeteilt 
wird. Fur ein Kommunikationssystem mit CDMA-Teilnehmersepa- 
rierung wird diese Aufgabe durch die vorliegende Erfindung 
mit den Merkmalen des Anspruchs 1 bzw. 14 gelost. Vorteilhaf- 
te Weiterbildungen der Erfindung sind den Unteranspruchen zu 
entnehmen. 

Beim erf indungsgemaflen Verfahren zur Kanalzuteilung bilden 
die CDMA-Kodes die Kanale fur Verbindungen, wobei die fur die 
Kanalzuteilung verfugbaren CDMA-Kodes nach einer Baumstruktur 
voneinander abgeleitet sind. Eine Chipfolge eines CDMA-Kode 
hoherer Ordnung ist so beispielsweise Teilmenge der Chipfolge 
eines CDMA-Kodes niederer Ordnung. Die CDMA-Kodes werden 
durch Knoten innerhalb der Baumstruktur dargestellt. In einem 
Knoten laufen jeweils mehrere Aste zusammen, die wiederum zu 
weiteren Knoten niederer Ordnung fuhren. 

Die Knoten werden fur das Verfahren zur Kanalzuteilung durch 
eine Symbolfolge reprasentiert , wobei sich die Symbolf olgen 
zweier Knoten an einer Stelle unterscheiden, die mit dem Ab- 
stand der zwei Knoten zu deren Vereinigungsknoten innerhalb 
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der Baumstruktur korrespondiert. Eine kleine Stelle bedeutet, 
dafi sich zwei Knoten stark unterscheiden und somit schon be- 
reits nahe bei der Wurzel der Baumstruktur ein Unterschied 
auftritt. Mit anderen Worten, der Vereinigungsknoten (Vater- 
knoten) ist in diesem Falle nahe der Wurzel. Es wird in freie 
Knoten und vergebene Knoten unterschieden, wobei ein freier 
Knoten einen nicht vergebenen CDMA-Kode und ein besetzter 
Knoten einen vergebenen CDMA-Kode bezeichnet. Nur nicht ver- 
gebene CDMA-Kodes konnen zugeteilt werden. 

Fur die Zuteilung eines freien CDMA-Kodes an eine Verbindung 
werden in einem ersten Schritt alle freien Knoten ausgewahlt, 
die nicht direkt auf- oder abwarts in der Baumstruktur mit 
einem bereits besetzten Knoten verbunden sind, d.h. sich in 
zumindest einem Symbol von einem bereits besetzten Knoten 
unterscheiden. Kein CDMA-Kode darf zugeteilt werden, dessen 
Chipfolge eine genaue Teilmenge eines bereits vergebenen 
CDMA-Kodes ist oder fur den die Chipfolge eines bereits ver- 
gebenen CDMA-Kodes eine Teilmenge bildet. 

In einem weiteren Schritt wird fur die ausgewahlten Knoten 
jeweils beginnend mit der Wurzel der Baumstruktur die Stelle 
in der Symbolf olge bestimmt, in der eine Differenz zu einem 
bereits besetzten Knoten auftritt. Die Stelle ist folglich 
ein Mafi fur die Unterscheidungskraf t von zwei CDMA-Kodes. 
Unterscheiden sich zwei CDMA-Kodes stark, so kann fur einen 
der zwei CDMA-Kodes die Datenrate erhoht werden, ohne dali 
eine Kollision mit dem zweiten CDMA-Kode auftritt. Weiterhin 
wird eine Summe der Stellen zu alien besetzten Knoten be- 
stimmt und der Kanal mit dem CDMA-Kode zugeteilt wird, der 
mit dem Knoten der vorgebbaren Summe korrespondiert. Die 
Zuteilungsstrategie ist somit auf die Unterscheidungskraf t zu 
alien anderen CDMA-Kodes bezogen, d.h. auf die Summe der 
Unterscheidungen. 

Vorteilhaf terweise ist die Baumstruktur derart beschaffen, 
dafi der Abstand eines Knoten von der Wurzel mit einer Erho- 
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hung des Spreizf aktors des CDMA-Kodes und damit direkt mit 
einer Verringerung der Datenrate fur die Verbindung korres- 
pondiert, Nur durch Veranderung eines CDMA-Kodes, indem 
innerhalb der Baumstruktur ausgehend vom bisherigen Knoten in 
5 Richtung Wurzel ein neuer Knoten unter Aufgabe des bisherigen 
zugeteilt wird, kann die Datenrate ohne Anpassung der Zutei- 
lung der Ubrigen CDMA-Kodes erhbht werden. 

Eine vorteilhafte Ausbildung der Zuteilungsstrategie sieht 
10 vor, dafi die vorgebbare Summe die kleinste der Summen ist. 
Damit wird erreicht, dafi sich die CDMA-Kodes sehr stark 
unterscheiden und damit der Verbindung mit dem neu zuge- 
wiesenen CDMA-Kode fur die Zukunft eine maximale Steige- 
rungsmoglichkeit der Datenrate ohne Anpassung der ubrigen 
15 Zuteilung ermoglicht wird. 

Die Zielstellung ist eine andere, wenn fur manche Verbin- 
dungen keine und nur eine begrenzte Steigerung der Datenrate 
moglich oder gewollt ist, z.B. fiir Teilnehmer mit einer 
20 festen Grunddatenrate . Hier ist es vorteilhaft, daii die 

vorgebbare Summe die grofite der Summen ist. Somit werden sich 
nicht stark unterscheidende CDMA-Kodes zugewiesen, also Teile 
der Baumstruktur fiir weitere Verbindungen mit evti. hoherra- 
tigen Datenraten f reigehalten. 

25 

Eine Mischform fiir die vorherigen beiden Strategien sieht 
vor, dafi eine Steigerungsmoglichkeit fiir eine Datenrate der 
Verbindung festgelegt wird und ein Knoten mit einer Differenz 
zu einem bereits besetzten Knoten an einer bestimmten Stelle 

30 gewahlt wird, wobei die Stelle der Steigerungsmoglichkeit 

entspricht. Die Steigerungsmoglichkeit der Datenrate findet 
sich in der Baumstruktur in der Anzahl der Knoten wieder, die 
in Richtung Wurzel verschoben werden kann (ein Knoten vor dem 
Vereinigungsknoten mit einem bereits besetzten Knoten) , ohne 

35 daft eine Kollision mit einem bereits vergebenen CDMA-Kode 

auftritt. Ist die Steigerungsmoglichkeit vorab bekannt, kann 
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also genau ein ausreichender Teil der Baumstruktur reserviert 
werden, d.h. nicht zuviel und nicht zuwenig. 



Vorteilhaf terweise wird bei der Auswahl des Knotens zusatz- 
5 lich eine Steigerungsmoglichkeit der Verbindungen fur die 
bereits besetzten Knoten beachtet. Damit werden die Steige- 
rungsmoglichkeiten der bestehenden Verbindungen nicht tan- 
giert . 



10 Das Verfahren kann auch mehrstufig durchgefuhrt werden. So 

sieht eine vorteilhafte Weiterbildung der Erfindung vor, daft 
mehrere Kanale mit unterschiedlichen CDMA-Kodes zugeteilt 
werden, wobei sich eine gewiinschte Datenrate aus der Gesamt- 
heit der Einzeldatenraten der CDMA-Kodes ergibt. Die freien 

15 Knoten der Baumstruktur konnen bei einer hohen Auslastung, 
d.h. Belegung der Knoten, trotzdem gut genutzt werden. 

Fur die weitverbreiteten digitalen Systeme sind die Symbole 
digitale Werte. Von jedem Knoten zweigt ein Ast in Richtung 

20 Wurzel und zwei Aste in entgegengesetzter Richtung ab. Eine 
besonders leicht zu realisierende Abbildung der CDMA-Kodes 
auf die Baumstruktur sieht vor, dai5 ausgehend von der Wurzel 
der Baumstruktur die zwei folgenden Knoten der abgehenden 
Aste durch eine zusatzlich „0" bzw. „V X in der Symbolfolge 

25 abgebildet werden, wobei die Anzahl der Bits der Symbolfolge 
mit dem Spreizfaktor korrespondiert . Unabhangig von der ge- 
nauen Beschaf f enheit der CDMA-Kodes ist die digitale Baum- 
struktur sehr ubersichtlich. Die CDMA-Kodes sind beispiels- 
weise orthogonale Kodes (OVSF) mit variablen Spreizfaktor. 

30 Dadurch wird die empf angsseitige Detektion erleichtert, da 
solche CDMA-Kodes standig eine bestmogliche Dekorrelation 
unterstutzen . 



Obwohl eine erf indungsgemafie Kanalzuweisung in den unter- 
35 schiedlichsten Kommunikationssystemen zum Einsatz kommen 
kann, ist ein Einsatz flir die Abwartsrichtung einer Funk- 
schnittstelle in einem breitbandigen Funk-Kommunikations- 
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system besonders vorteilhaft. Eine solche Funkschnittstelle 
wird fur die 3. Mobil funkgeneration eingerichtet und kann 
eine grofie Anzahl von Kanalen unterstutzen. Je groJier die 
Anzahl von Kanalen ist, umso wichtiger ist eine gute Zu- 
5 weisungsstrategie . 

Nach weiteren vorteilhaf ten Auspragungen der Erfindung wird 
eine gewiinschte Datenrate und/oder Steigerungsmoglichkeit fur 
eine Datenrate der Verbindung aus einer Kennung und/oder aus 

10 einer signalisierten Anforderung einer Mobilstation abge- 

leitet. Die Steigerungsmoglichkeit kann damit fiir die Mobil- 
stationen und entsprechend den aktuellen Verbindungs- und 
Dienstprof ilen genau festgestellt werden und somit in der 
Zuweisungsstrategie nur die notigen und nicht unntitze Frei- 

15 raume in der Baumstruktur reserviert werden. 

Im folgenden wird die Erfindung anhand eines Ausf uhrungsbei- 
spiels bezugnehmend auf zeichnerische Darstellungen naher 
erlautert . 

20 

Dabei zeigen 

Fig 1 die Struktur von orthogonalen CDMA-Kodes mit 

variablen Spreizf aktor , 
25 Fig 2 eine Baumstruktur zur Darstellung der CDMA-Kodes, 

Fig 3-5 Zuteilungsstrategien fur die Kanalzuteilung, und 
Fig 6 eine schematische Darstellung eines Mobilfunk- 

systems . 

30 In Kommunikationssystemen mit CDMA-Teilnehmerseparierung sind 
die unterschiedlichen Verbindungen anhand eines individuellen 
CDMA-Kodes unterscheidbar , mit dem die Signale der Verbindun- 
gen gespreizt sind. Ein Beispiel fur ein solches Kommunika- 
tionssystem ist ein digitales Funk-Kommunikationssystem mit 

35 breitbandigen Kanalen, das aus der „UTRA Physical Layer 

Description FDD parts", v0.4, vom 25. Juni 1998 bekannt ist. 
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Fur die Abwartsrichtung, d.h. fur eine Funklibertragung von 
Basisstationen zu Mobilstationen, werden orthogonale Kodes 
mit variablen Spreizfaktor OVSF und mit einer festen Chiprate 
von 4.096 Mcps nach Fig. 1 eingesetzt. Die orthogonalen Kodes 
5 mit variablen Spreizfaktor OVSF sind in einer Bauinstruktur 
darstellbar, wobei die einzelnen CDMA- Kodes innerhalb der 
Baumstruktur voneinander abgeleitet sind. 

Von Ebene zu Ebene des Baumes verdoppelt sich die Anzahl der 
10 Chips pro CDMA-Kode und damit der Spreizfaktor SF. Ausgehend 
vom CDMA-Kode mit der Chipfolge (1,1) werden zwei CDMA-Kodes 
der nachst tief erliegenden Ebene (1,1,1,1) und (1,1,-1,-1) 
abgeleitet. Die erste Halfte (1,1) wird ubernommen und die 
zweite Halfte entweder tibernommen (1,1) oder invertiert uber- 
15 nommen (-1,-1). Auf diese Weise entsteht eine Kodefamilie 
liber beispielsweise acht Ebenen. Innerhalb der acht Ebenen 
gibt es 508 unterschiedliche CDMA-Kodes mit acht unterschied- 
lichen Datenraten (2048 Kbit/s bei Spreizfaktor SF=4, 1024 
Kbit/s bei SF=8, 512 Kbit/s bei SF=16, 256 Kbit/s bei SF=32, 
20 128 Kbit/s bei SF=64, 64 Kbit/s bei SF=128, 32 Kbit/s bei 
SF=256) . 32 Kbit/s Bruttodatenrate wird beispielsweise 
gebraucht, um Sprachinf ormation mit 8 Kbit/s Nettodatenrate 
kodiert und f ehlergeschutzt uber die Funkschnittstelle zu 
ubertragen. 

25 

Innerhalb der Ebene mit einem Spreizfaktor SF=256 gbit es 256 
unterschiedliche CDMA-Kodes, bei der nachsthoheren Ebene sind 
es 128 CDMA-Kodes u.s.w. Die CDMA-Kodes werden entsprechend 
der von der Verbindung gewiinschten Datenrate zugeteilt. Sind 
30 noch alle CDMA-Kodes frei, z.B. in der Anlaufphase, dann kann 
willkurlich einer der CDMA-Kodes zugeteilt werden. Sind je- 
doch bereits einige der CDMA-Kodes zugewiesen worden, so sind 
bei der Zuteilung eines noch freien CDMA-Kodes an eine neue 
Verbindung Randbedingungen zu beachten. 

35 

Die innerhalb eines Frequenzbandes benutzten CDMA-Kodes in 
einer Funkzelle mussen sich zumindest in einem Teil ihrer 
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Chipfolge unterscheiden. Weiterhin soil vorausschauend Ver- 
anderungen der Datenrate einer Verbindung Rechnung getragen 
werden und nicht CDMA-Kodes einer hoheren Ebene durch die 
neue Zuteilung eines CDMA-Kodes niederer Ebene blockiert 
5 werden. 

So wird fiir die orthogonalen Kodes mit variablen Spreizfaktor 
OVSF eine Darstellungsf orm in Form einer Baumstruktur nach 
Fig. 2 gewahlt, die die Knoten des Baumes mit einer digitalen 

10 Symbolfolge bezeichnet. Ausgehend von einem Knoten, z.B. 11, 
wird fiir den oberen der sich von der Wurzel entfernenden Aste 
eine „1 M hinzugeftigt und fttr den unteren Ast eine „0 XX hinzu- 
geftigt. Dies vereinfacht eine Auswertung der Baumstruktur , da 
somit die Stellenzahl der Symbolfolge mit der Ebene des Kno- 

15 tens (und des Spreizf aktors SF) im Baum direkt korrespon- 
diert . 

Fiir einen Vergleich von Knoten, der fiir die nachfolgend er- 
lauterten Algorithmen benotigt wird, soli von der Wurzel des 
2 0 Baumes ausgegangen werden. Fur den Fachmann ist es jedoch 

selbstverstandlich, daft auch eine entsprechend gegenlaufige 
Auswertung moglich ist. 

Werden beispielsweise die Knoten 
25 1110 und 

1101 miteinander verglichen, so tritt von links beginnend 
eine Differenz an der dritten Stelle auf. Spatere Differenzen 
interessieren nicht . 
Fur 10 und 

30 1101 ist es die zweite Stelle. Im Extremfall tritt die 

Differenz an der achten Stelle auf (Vergleich von 11111110 
und 11111111) . Der Vergleich ist somit linksbundig. 

Werden z.B. die Knoten 
35 "00 und 

001 miteinander verglichen, so ist keine Differenz festzu- 
stellen. Die beiden Knoten unterscheiden sich nicht zumindest 
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in einem Symbol. 1st keine Differenz f estzustellen, so ent- 
spricht dies zwei CDMA-Kodes, die in der Baumstruktur direkt 
auf- oder abwarts miteinander verbunden sind. 

5 Fiir die Zuteilung eines CDMA-Kodes sind alle die Knoten aus- 
zuschlieiien, die im Vergleich zu einem der besetzten Knoten 
keine Differenz (Hamming Distanz ist gleich 0) haben. Mit 
anderen Worten ein Knoten (1111 in Fig. 3) blockiert alle im 
Baum aufsteigend angeordneten Knoten (111, 11, 11, 1) und 
10 umgekehrt. 

Fiir die Zuteilung werden somit alle Knoten ausgewahlt, die 
eine Differenz zu alien besetzten Knoten aufweisen. Weiterhin 
kommen nur die Knoten in Betracht, die mit der gewunschten 
15 Datenrate korrespondieren. Nach Fig. 3 sind fur eine gewiin- 
schte Datenrate von 1024 Kbit/s bei SF=8 noch 3 Knoten ver- 
fiigbar (101, 010, 001) . Zwischen diesen Knoten muft nun eine 
Auswahl getroffen werden. 

20 Dazu wird fur diese drei Knoten 101, 010, 001 jeweils die 
Summe der Stellen herangezogen, bei denen im Vergleich mit 
alien bereits besetzten Knoten (zumindest alle besetzte 
Knoten eines Teils der Baumstruktur) die von links erste 
Differenz aufgetreten ist. Fiir den Knoten 101 ist die Summe 

25 9=2+2+3+1+1, fur den Knoten 010 ist die Summe 8=1+1+1+2+3 und 
fur den Knoten 001 ist die Summe 8=1+1+1+2+3. 

Die Summen werden nun mit einer vorgebbaren Summe verglichen. 
Ist die vorgebbare Summe das Maximum, so wird der Knoten 101 
30 gewahlt. Ist die vorgebbare Summe das Minimum, so kann der 

Knoten 010 oder 001 gewahlt werden. Die Auswahl zwischen den 
beiden Knoten 010 oder 001 ist willkurlich. 

Das Maximum wird gewahlt, wenn es gewiinscht ist, die besetz- 
35 ten Knoten, d.h. die zugeteilten CDMA-Kodes dicht beeinander 
zu gruppieren (siehe Fig. 4) . Dies hat Vorteile, wenn keine 
groften Veranderungen der Datenraten der Verbindungen zu er- 
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warten sind. Das Minimum wird gewahlt, um eine moglichst 
gleichmafiige Verteilung aller benutzter CDMA-Kodes im Baum zu 
erzielen. Dies hat statistisch gesehen den Vorteil, da& damit 
eine maximale Flexibitat fur eine spatere Zuweisung von 
5 hoheren Datenraten gegeben ist. Nach Fig. 3 kommt dies noch 
nicht zum Tragen, da ftir keinen der Knoten 101, 010 oder 001 
die Datenrate einfach verdoppelt werden kann. Doch sind die 
Verbindungen nicht permanent, so dafi bei Freigabe eines 
bisher besetzten CDMA-Kodes die Wahrscheinlichkeit fur die 
10 Knoten 010 und 001 grower ist als ftir den Knoten 110, dafi 
eine Steigerung der Datenrate in der Zukunft moglich sein 
wird. 

In Fig. 4 sind Verbindungen zu Teilnehmern mit einer Grund- 
15 datenrate von 32 Kbit/s gezeigt, z.B. einfachen Sprachverbin- 
dungen. Ftir diese Teilnehmer sind keine Steigerungen der 
Datenrate zu erwarten, so dafl die Strategie mit dem Maximum 
ftir die vorgebbare Summe gewahlt wird. Die Summe ftir den 
freien Knoten 11111101 betragt 34 = 7 + 7+8+6+6, ftir die Knoten 
20 11111001 und 11111000 betragt die Summe jeweils 32=6+6+6+7+7. 
Es wird folglich der Knoten 11111101 gewahlt. Damit wird eine 
spatere neue Zuteilung des Knotens 1111100 mit einer hoheren 
Datenrate von 64 Kbit/s nicht verhindert. 

25 Ein zusatzlicher Aspekt fur beide Strategien entsteht, wenn 
man nicht nur die gewtinschte Datenrate ftir die Verbindung, 
sondern auch eine definierte Steigerungsmoglichkeit fur die 
Datenrate kennt . Die gewtinschte Datenrate und/oder Steige- 
rungsmoglichkeit fur eine Datenrate der Verbindung wird aus 

30 einer Kennung (z.B. einer Dienstklasse der moglichen Dienste 
oder eine Identif ikation der Mobilstation) oder aus einer 
signalisierten Anforderung einer Mobilstation ftir einen Dien- 
st abgeleitet. Diese Werte kbnnen auch im Laufe einer Verbin- 
dung aktualisiert werden. 

35 

Die Optimierung der Zuteilung ist auf ein Fenster von Daten- 
raten ftir eine Verbindung gerichtet. In Fig. 5 ist wiederum 
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ein Teil der Knoten bereits belegt. Es soli die Zuteilung 
eines CDMA-Kodes filr eine Verbindung mit einer Datenrate von 
32 Kbit/s mit einer Steigerungsmoglichkeit auf maximal 64 
Kbit/s gezeigt werden. Es wird ein Knoten mit einer Differenz 
5 zu einem bereits besetzten Knoten genau an einer bestimmten 
Stelle gewahlt, die der Steigerungsmoglichkeit entspricht. 
Die Steigerungsmoglichkeit auf 64 Kbit/s entspricht der 
siebenten Stelle. 

10 Dieses ist fUr die Knoten 11111001 oder 11111000 bzw. 

11110011 oder 11110010 der Fall- Die Differenz dieser Knoten 
zu den Knoten 11111010 bzw. 11110000 tritt genau bei der 
siebenten Stelle ein. Andere freie Knoten haben Differenzen 
schon bei der sechsten Stelle (11110100) oder erst an der 

15 achten Stelle (11111111) . Welches der zwei Knotenpaare 

(11111001 oder 11111000 bzw. 11110011 oder 11110010) in die 
engere Wahl kommt, hangt wieder von der Optimierung auf das 
Maximum oder Minimum ab . Die Auswahl zwischen 11111001 oder 
11111000 bzw. 11110011 oder 11110010 ist dabei willkurlich. 

2 0 Als Randbedingung ist weiterhin zu beachten, dafi evtl. auch 
fur bereits bestehende Verbindungen die Steigerungsmoglich- 
keit der Datenrate zu beachten sind. Ist fur die Verbindung 
des Knotens 11110000 eine Steigerungsmoglichkeit auf 128 
KBit/s vorgemerkt, so ist dies fur die Knoten 11110011 und 

25 11110010 ein Ausschlufckriterium. 

Soil zum Beispiel eine Verbindung mit einer Datenraten von 96 
Kbit/s betrieben werden, so sind zwei CDMA-Kodes zuzuweisen, 
und zwar entweder drei a 32 Kbit/s oder eine fur 32 Kbit/s 

30 und ein weiterer fur 64 Kbit/s. Das Zuteilungsverf ahren ist 
somit mehrstufig. Die gewunschte Datenrate ergibt aus der 
Gesamtheit der Einzeldatenraten der CDMA-Kodes. Fur Fig. 5 
bedeutet dies z.B., daft je nach Optimierungskriterium einer 
der Knoten 1111011, 1111010 oder 1111001 filr die 64 Kbit/s 

35 zugewiesen wird und anschlieJiend ein verbleibender freier 
Knoten fur 32 Kbit/s ausgewahlt wird. Die Zuteilung eines 



This Page Blank (uspltf 



GR 98 P 2276 



12 

CDMA-Kodes fur die hohere Datenrate sollte vor der Zuteilung 
eines CDMA-Kodes fur die niedrigere Datenrate erfolgen. 

Das in Fig. 6 dargestellte Mobilf unksystem als Beispiel eines 
5 Funk-Kommunikationssystems besteht aus Mobilvermittlungs- 

stellen MSC, die untereinander vernetzt sind bzw. den Zugang 
zu einem Festnetz PSTN herstellen. Weiterhin sind diese Mo- 
bilvermittlungsstellen MSC mit jeweils znmindest einer Ein- 
richtung RNC (radio network controller) zum Funkressourcen- 

10 management verbunden. Jede dieser Einrichtung RNC ermoglicht 
wiederum eine Verbindung zu zumindest einer Basisstation BS . 
Eine solche Basisstation BS kann iiber eine Funkschnittstelle 
eine Verbindung zu weiteren Funkstationen, z.B. Mobilsta- 
tionen MS Oder anderweitigen mobilen und stationaren Endge- 

15 raten aufbauen. In Fig. 6 sind beispielhaft Verbindungen VI, 
V2, Vk zur Obertragung von Nut zinf ormationen und Signalisie- 
rungsinf ormationen zwischen Mobilstationen MS und einer 
Basisstation BS dargestellt. Ein Operations- und Wartungs- 
zentrum OMC realisiert Kontroll- und Wartungsf unktionen fur 

20 das Mobilf unksystem bzw. fur Teile davon. 

Die Basisstation BS enthalt eine Speichereinrichtung SP zur 
Speicherung der Baumstruktur , der belegten Knoten und der 
CDMA-Kodes, sowie eines Programms zur Durchfuhrung des Zutei- 
25 lungsverf ahrens und eine Bearbeitungseinrichtung BE zur Aus- 
wahl eines nicht belegten Knotens mit korrespondierendem 
CDMA-Kode und zur Zuweisung eines Kanals mit dem CDMA-Kode an 
eine Verbindung entsprechend einer der vorherigen Strategien. 
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Patentanspriiche 

1. Verfahren zur Kanalzuteilung in einem Kommunikationssystem 
mit CDMA-Teilnehmerseparierung, wobei CDMA-Kodes die Kanale 
fiir Verbindungen bilden, 
bei dem 

- die fiir die Kanalzuteilung verfiigbaren CDMA-Kodes nach 
einer Baumstruktur voneinander abgeleitet sind, 

- fur die Baumstruktur jeweils mehrere Aste vereinende Knoten 
durch eine Symbolf olge reprasentiert werden, wobei sich die 
Syinbolfolgen zweier Knoten an einer Stelle unterscheiden, 
die mit dem Abstand der zwei Knoten zu deren Vereinigungs- 
knoten innerhalb der Baumstruktur korrespondiert, 

- ein freier Knoten einen nicht vergebenen CDMA-Kode und ein 
besetzter Knoten einen vergebenen CDMA-Kode bezeichnet, 

- fur die Zuteilung eines CDMA-Kodes an eine Verbindung alle 
freien Knoten ausgewahlt werden, die nicht direkt auf- oder 
abwarts in der Baumstruktur mit einem bereits besetzten 
Knoten verbunden sind, d.h. sich in zumindest einem Symbol 
von einem bereits besetzten Knoten unterscheiden, 

- fiir die ausgewahlten Knoten jeweils beginnend mit der Wur- 
zel der Baumstruktur die Stelle in der Symbolfolge bestimmt 
wird, in der eine Differenz zu einem bereits besetzten Kno- 
ten auftritt und eine Summe der Stellen zu den besetzten 
Knoten bestimmt wird, und 

- der Kanal mit dem CDMA-Kode zugeteilt wird, der mit dem 
Knoten mit einer vorgebbaren Summe korrespondiert. 

2. Verfahren nach Anspruch 1, bei dem 

die Baumstruktur derart beschaffen ist, daft der Abstand eines 
Knoten von der Wurzel mit einer Erhohung des Spreizf aktors 
(SF) des CDMA-Kodes und damit mit einer Verringerung der Da- 
tenrate fur die Verbindung korrespondiert • 

3. Verfahren nach Anspruch 1 oder 2, bei dem 

die vorgebbare Summe die kleinste der Summen ist. 
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4. Verfahren nach Anspruch 2, bei dem 

fur eine Verbindung mit einer wenig veranderlichen Datenrate 
die vorgebbare Summe die grolite der Summen ist. 

5. Verfahren nach Anspruch 4, bei dem 

eine Steigerungsmoglichkeit fur eine Datenrate der Verbindung 
festgelegt wird und ein Knoten mit einer Differenz zu einem 
bereits besetzten Knoten an einer bestimmten Stelle gewahlt 
wird, wobei die Stelle der Steigerungsmoglichkeit entspricht. 

6. Verfahren nach Anspruch 5, bei dem 

bei der Auswahl des Knotens zusatzlich eine Steigerungsmog- 
lichkeit der Verbindungen fiir die bereits besetzten Knoten 
beachtet wird. 

7. Verfahren nach Anspruch 2, bei dem 

mehrere Kanale mit unterschiedlichen CDMA-Kodes zugeteilt 
werden, wobei sich eine gewtinschte Datenrate aus der Gesamt- 
heit der Einzeldatenraten der CDMA-Kodes ergibt. 

8. Verfahren nach einem der vorherigen Anspruche, bei dem 
die Symbole digitale Werte sind und von jedem Knoten ein Ast 
in Richtung Wurzel und zwei Aste in entgegengeset zter Rich- 
tung abzweigen. 

9. Verfahren nach Anspruch 8, bei dem 

ausgehend von der Wurzel der Baumstruktur die zwei folgenden 
Knoten der abgehenden Aste durch eine zusatzlich ,,0" bzw. ,,1" 
in der Symbolfolge abgebildet werden, wobei die Anzahl der 
Bits der Symbolfolge mit dem Spreizfaktor (SF) korrespon- 
diert . 

10. Verfahren nach einem der vorherigen Anspruche, bei dem 
die CDMA-Kodes orthogonale Kodes (OVSF) mit variablen Spreiz- 
faktor sind. 

11. Verfahren nach einem der vorherigen Anspruche, bei dem 



Page Blank (uspto) 



GR 98 P 2276 



15 

die Kanalzuweisung fur die Abwartsrichtung einer Funks chnitt- 
stelle in einem breitbandigen Funk-Kommunikationssystem 
durchgef tihrt wird . 

12. Verfahren nach einem der vorherigen Anspriiche, bei dem 
eine gewunschte Datenrate und/oder Steigerungsmoglichkeit fur 
eine Datenrate der Verbindung aus einer Kennung einer Mobil- 
station (MS) abgeleitet wird. 

13. Verfahren nach einem der Anspriiche 1 bis 11, bei dem 
eine gewunschte Datenrate und/oder Steigerungsmoglichkeit fur 
eine Datenrate der Verbindung aus einer signalisierten Anfor- 
derung einer Mobilstation (MS) abgeleitet wird. 

14. Einrichtung zur Durchfiihrung des Verfahrens nach Anspruch 
1 fiir ein Kommunikationssystem mit CDMA-Teilnehmerseparie- 
rung, 

mit einer Speichereinrichtung (SP) zur Speicherung der Baum- 
struktur, der belegten Knoten und der CDMA-Kodes , 
mit einer Bearbeitungseinrichtung (BE) zur Auswahl eines 
nicht belegten Knotens mit korrespondierendem CDMA-Kode und 
zur Zuweisung eines Kanals mit dem CDMA-Kode an eine Ver- 
bindung. 
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Zus ammen f as s ung 

Verfahren und Einrichtung zur Kanalzuteilung in einem Kommu- 
nikationssystem mit CDMA-Teilnehmerseparierung 

Beim erf indungsgemaflen Verfahren zur Kanalzuteilung bilden 
CDMA-Kodes die Kanale fur Verbindungen. Die CDMA-Kodes werden 
durch Symbolfolgen in einer Baumstruktur abgebildet und sind 
voneinander ableitbar. Entsprechend unterschiedlichen Zutei- 
lungsstrategien wird ftir die noch verfiigbaren Knoten jeweils 
beginnend mit der Wurzel der Baumstruktur die Stelle in der 
Symbolfolge bestimmt wird, in der eine Differenz zu einem 
bereits besetzten Knoten auftritt. Eine Summe der Stellen zu 
den besetzten Knoten wird bestimmt und der Kanal mit dem 
CDMA-Kode zugeteilt wird, der mit dem Knoten mit einer vor- 
gebbaren Summe - der kleinsten oder groliten Summe - korres- 
pondiert. Damit konnen in W-CDMA Mobilf unksystemen ohne An- 
passungsaufwand der Kanalzuteilung sowohl Verbindungen mit 
fester als auch mit variabler Datenrate verwaltet werden. 



Fig. 3 
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